A Boolean Modeling for Improving the Algorithm Apriori
نویسندگان
چکیده
Mining association rules is one of the most important data mining tasks. Its purpose is to generate intelligible relations between attributes in a database. However, its use in practice is difficult and still raises several challenges, in particular, the number of learned rules is often very large. Several techniques for reducing the number of rules have been proposed as measures of quality, syntactic filtering constraints, etc. However, these techniques do not limit the shortcomings of these methods. In this paper, we propose a new approach to mine association, assisted by a Boolean modeling of results in order to mitigate the shortcomings mentioned above and propose a cellular automaton based on a boolean process for mining, optimizing, managing and representing of the learned rules.
منابع مشابه
Novel Method of Apriori Algorithm using Top Down Approach
Association Rule mining is one of the important and most popular data mining techniques. It extracts interesting correlations, frequent patterns and associations among sets of items in the transaction databases or other data repositories. Apriori algorithm is an influential algorithm for mining frequent itemsets for Boolean association rules. Firstly, the concept of association rules is introdu...
متن کاملAn Efficient Association Rules Algorithm Based on Compressed Matrix
This paper analyses the classic Apriori algorithm as well as some disadvantages of the improved algorithms, based on which the paper improves the Boolean matrix. A row and a column are added on the former Boolean matrix to store the row vector of weight and account of the column vector. According to the quality of Apriori algorithm, Boolean matrix is largely compressed, which greatly reduces th...
متن کاملFast Vertical Mining Using Boolean Algebra
The vertical association rules mining algorithm is an efficient mining method, which makes use of support sets of frequent itemsets to calculate the support of candidate itemsets. It overcomes the disadvantage of scanning database many times like Apriori algorithm. In vertical mining, frequent itemsets can be represented as a set of bit vectors in memory, which enables for fast computation. The...
متن کاملReliability assessment of power distribution systems using disjoint path-set algorithm
Finding the reliability expression of different substation configurations can help design a distribution system with the best overall reliability. This paper presents a computerized a nd implemented algorithm, based on Disjoint Sum of Product (DSOP) algorithm. The algorithm was synthesized and applied for the first time to the determination of reliability expression of a substation to determine...
متن کاملA Fast Algorithm for Mining Multilevel Association Rule Based on Boolean Matrix
In this paper an algorithm is proposed for mining multilevel association rules. A Boolean Matrix based approach has been employed to discover frequent itemsets, the item forming a rule come from different levels. It adopts Boolean relational calculus to discover maximum frequent itemsets at lower level. When using this algorithm first time, it scans the database once and will generate the assoc...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2014